<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>斐波那契数列</title>
</head>
<body>
    <script>
    let count=0 //声明一个变量count初始为0
    function fn(n){ //定义一个函数
        count++  //次数循环自加1
        /* 利用递归调用return */
        return n <= 2 ? 1 : fn(n-1)+fn(n-2)
        /* 使用三目运算符做判断：n<2,则fn(0)=1,fn(1)=1,fn(2)=1;
            n>2,此后的每一项等于它前两项的和
         */
    }
    
    console.log(fn(20),count)
    count = 0 //清空再重新计算
    console.log(fn(10),count)
     count = 0
    console.log(fn(1),count)
     count = 0
    console.log(fn(0),count)
    count = 0
    console.log(fn(2),count)
    </script>
</body>
</html>